Integer Partitions, Tilings of 2D-gons and Lattices

نویسنده

  • Matthieu Latapy
چکیده

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2D-gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2D-gon is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical models exist. Mathematics Subject Classification. 05A17, 11P81, 05B45, 06B99, 06D99, 68R05, 52C20, 52C23, 52C40.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tilings of Zonotopes and Lattices

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disj...

متن کامل

Partitions Excluding Specific Polygonal Numbers As Parts

A partition λ of the nonnegative integer n is a sequence of nonnegative integers λ1 ≥ λ2 ≥ · · · ≥ λr with λ1 + λ2 + · · · + λr = n. Each value λi, 1 ≤ i ≤ r, is called a part of the partition. In this note, we consider partitions of n with parts related to k-gonal numbers for some fixed integer k ≥ 3. Various works have appeared involving partitions into polygonal parts. For example, M. D. Hir...

متن کامل

Sl2(z)-tilings of the Torus, Coxeter-conway Friezes and Farey Triangulations

The notion of SL2-tiling is a generalization of that of classical Coxeter-Conway frieze pattern. We classify doubly antiperiodic SL2-tilings that contain a rectangular domain of positive integers. Every such SL2-tiling corresponds to a pair of frieze patterns and a unimodular 2 × 2-matrix with positive integer coefficients. We relate this notion to triangulated n-gons in the Farey graph.

متن کامل

Pentaheptite Modifications of the Graphite Sheet

Pentaheptites (three-coordinate tilings of the plane by pentagons and heptagons only) are classified under the chemically motivated restriction that all pentagons occur in isolated pairs and all heptagons have three heptagonal neighbors. They span a continuum between the two lattices exemplified by the boron nets in ThMoB4 (cmm) and YCrB4 (pgg), in analogy with the crossover from cubic-close-pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • ITA

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2002